منابع مشابه
Refocusing in Reduction Semantics
The evaluation function of a reduction semantics (i.e., a small-step operational semantics with an explicit representation of the reduction context) is canonically defined as the transitive closure of (1) decomposing a term into a reduction context and a redex, (2) contracting this redex, and (3) plugging the contractum in the context. Directly implementing this evaluation function therefore yi...
متن کاملAutomating Derivations of Abstract Machines from Reduction Semantics: - A Generic Formalization of Refocusing in Coq
We present a generic formalization of the refocusing transformation for functional languages in the Coq proof assistant. The refocusing technique, due to Danvy and Nielsen, allows for mechanical transformation of an evaluator implementing a reduction semantics into an equivalent abstract machine via a succession of simple program transformations. So far, refocusing has been used only as an info...
متن کاملA Semantics for Context-Sensitive Reduction Semantics
This paper explores the semantics of the meta-notation used in the style of operational semantics introduced by Felleisen and Hieb. Specifically, it defines a formal system that gives precise meanings to the notions of contexts, decomposition, and plugging (recomposition) left implicit in most expositions. This semantics is not naturally algorithmic, so the paper also provides an algorithm and ...
متن کاملA Reduction Semantics for Java
We deene the operational semantics of the object-oriented kernel of Java. In particular we describe classes, class loading, inheritance, hiding and overriding of attributes, objects, method invocations. The operational style we have chosen is the so-called \reduction semantic-s". This because, we think, it is more intelligible with respect to other styles, such as structured operational semanti...
متن کاملProcess Semantics of Graph Reduction
This paper introduces an operational semantics for call-by-need reduction in terms of Milner's-calculus. The functional programming interest lies in the use of-calculus as an abstract yet realistic target language. The practical value of the encoding is demonstrated with an outline for a parallel code generator. From a theoretical perspective, the-calculus representation of computational strate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BRICS Report Series
سال: 2004
ISSN: 1601-5355,0909-0878
DOI: 10.7146/brics.v11i26.21851